# 自反对角线两个角开始查找，如果越界则无，小则向右/下，大则向上/左
class Solution:
    def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:
        i,j = len(matrix)-1, 0
        while i > -1 and j < len(matrix[0]):
            if matrix[i][j] == target:
                return True
            elif matrix[i][j] > target:
                i -= 1
            else:
                j += 1
        else:
            return False